A primal-dual semi-definite programming approach to linear quadratic control

نویسندگان

  • David D. Yao
  • Shuzhong Zhang
  • Xun Yu Zhou
چکیده

We study a deterministic linear quadratic LQ control problem over an in nite horizon without the restriction that the control cost matrix R or the state cost matrix Q be positive de nite We develop a general approach to the problem based on semi de nite programming SDP and related duality analysis We show that the complementary duality condition of the SDP is necessary and su cient for the existence of an optimal LQ control under certain stability condition which is satis ed automatically when Q is positive de nite When the complementary duality does hold an optimal state feedback control is constructed explicitly in terms of the solution to the primal SDP

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some new results on semi fully fuzzy linear programming problems

There are two interesting methods, in the literature, for solving fuzzy linear programming problems in which the elements of coefficient matrix of the constraints are represented by real numbers and rest of the parameters are represented by symmetric trapezoidal fuzzy numbers. The first method, named as fuzzy primal simplex method, assumes an initial primal basic feasible solution is at hand. T...

متن کامل

ABS Solution of equations of second kind and application to the primal-dual interior point method for linear programming

 Abstract  We consider an application of the ABS procedure to the linear systems arising from the primal-dual interior point methods where Newton method is used to compute path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS cl...

متن کامل

Notes on Parametric Quadratic Programming

The primal-dual algorithm of parametric linear programming (e.g. {l]) can be extended in some sence to parametric quadratic programming problems as follows. § 1. Problem of the first type Let us consider the following quadratic programming problem PIA with a parameter A. where C is an n X n positive semi-definite matrix, A is an m X n matrix, p and x are n-vectors, and band d are m-vectors. We ...

متن کامل

Primal and dual robust counterparts of uncertain linear programs: an application to portfolio selection

This paper proposes a family of robust counterpart for uncertain linear programs (LP) which is obtained for a general definition of the uncertainty region. The relationship between uncertainty sets using norm bod-ies and their corresponding robust counterparts defined by dual norms is presented. Those properties lead us to characterize primal and dual robust counterparts. The researchers show t...

متن کامل

Exponential membership function and duality gaps for I-fuzzy linear programming problems

Fuzziness is ever presented in real life decision making problems. In this paper, we adapt the pessimistic approach tostudy a pair of linear primal-dual problem under intuitionistic fuzzy (I-fuzzy) environment and prove certain dualityresults. We generate the duality results using exponential membership and non-membership functions to represent thedecision maker’s satisfaction and dissatisfacti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Automat. Contr.

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2001